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Abstract 

In  wireless  networks,  reducing  aggregate  transmit  power  and  in  many  cases,  having  even  power 
distribution  increase  the  network  lifetime.  Conventional  direct  transmission  (DTX)  scheme  re¬ 
sults  in  high  aggregate  transmit  power  and  uneven  power  distribution.  In  this  paper,  we  consider 
location-aware  cooperation-based  schemes  namely  immediate-neighbor  cooperation  (INC),  max¬ 
imal  cooperation  (MAX),  and  wireless  network  cocast  (WNC)  that  achieve  spatial  diversity  to 
reduce  aggregate  transmit  power  and  even  power  distribution.  INC  utilizes  two-user  cooperative 
communication,  resulting  in  good  reduction  of  aggregate  transmit  power  and  low  transmission 
delay;  however,  power  distribution  is  still  uneven.  MAX  utilizes  multi-node  cooperative  com¬ 
munication,  providing  incremental  diversity  to  achieve  even  power  distribution  and  substantial 
reduction  in  aggregate  transmit  power.  Transmission  delay  in  MAX,  however,  grows  quadratically 
with  network  sizes.  As  a  result,  the  novel  WNC  is  proposed  to  achieve  incremental  diversity  as  in 
MAX  and  low  transmission  delay  as  in  INC.  In  WNC,  mobile  units  acting  as  relays  form  unique 
linearly-coded  signals  from  overheard  signals  and  transmit  them  to  the  destination,  where  a  mul¬ 
tiuser  detector  jointly  detects  the  symbols  from  all  received  signals.  Performance  evaluation  in 
uniformly  distributed  networks  shows  that  INC,  MAX,  and  WNC  substantially  reduce  aggregate 
transmit  power  while  MAX  and  WNC  also  provide  even  power  distribution. 

Keywords:  Location-aware,  cooperative  communication,  incremental  diversity,  cocast,  amplify- 
and-forward,  decode-and-forward,  multiuser  detection. 
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1  Introduction 


In  conventional  direct  transmission  (DTX),  where  mobile  units  directly  transmit  their  information  to 
a  common  destination,  the  distant  mobile  units  require  more  transmit  power  to  provide  a  comparable 
quality  of  service  (QoS)  to  that  of  the  closer  ones.  Consequently,  high  aggregate  transmit  power, 
which  is  the  sum  of  all  transmit  power  of  individual  mobile  units,  and  uneven  power  distribution 
among  them  exist  in  the  network.  These  two  issues  result  in  low  network  lifetime,  which  is  defined  in 
this  paper  as  the  time  until  the  first  mobile  unit  dies.  It  is  well-known  that  diversity  techniques  such 
as  time  diversity,  frequency  diversity,  and  spatial  diversity  result  in  reduction  of  transmit  power  and 
thus  can  be  used  to  improve  network  lifetime.  Among  these  techniques,  spatial  diversity  achieved  by 
cooperative  communication  [1],  [2]  has  recently  been  studied. 

Cooperative  communication  makes  use  of  broadcast  nature  of  wireless  transmission.  Nodes  in  a 
network  acting  as  relays  can  retransmit  overheard  information  to  a  destination,  where  the  intended 
information  from  the  source  signal  and  the  relay  signals  is  jointly  detected.  The  distributed  antennas 
among  the  relays  are  used  to  provide  spatial  diversity  without  the  need  to  use  multiple  antennas  at  the 
source.  Various  cooperative  diversity  protocols  have  been  proposed  and  analyzed  in  [3]-[8] .  Decode- 
and-forward  (DAF)  and  amplify-and-forward  (AAF)  protocols  for  cooperative  communication  are 
explained  in  [3].  In  DAF  protocol,  each  relay  decodes  the  overheard  information  from  the  source,  re¬ 
encodes  it,  and  then  forwards  it  to  the  destination.  In  AAF  protocol,  each  relay  simply  amplifies  the 
overheard  signal  and  forwards  it  to  the  destination.  Symbol  error  rate  (SER)  for  single-  and  multi¬ 
node  DAF  protocol  was  analyzed  in  [4]  and  [5],  respectively.  In  [6]  and  [7],  various  relay  selection 
schemes  have  been  proposed  that  achieve  high  bandwidth  efficiency  and  full  diversity  order.  Finally, 
distributed  space  time  codes  for  DAF  and  AAF  protocols  have  been  proposed  and  analyzed  in  [8]. 

Much  research  in  cooperative  communication  has  considered  symmetric  problems,  in  which  a 
pair  of  nodes  help  each  other  in  their  transmission  to  a  common  destination  [9] -[13],  or  different 
source  nodes  in  a  network  receive  assistance  from  the  same  group  of  relays  to  achieve  the  same 
diversity  order  [14].  However,  practical  networks  are  asymmetric  in  nature.  Node  distances  to  a 
common  destination  vary  based  on  node  locations,  and  thus  some  nodes  are  disadvantageous  in  their 
transmission  in  comparison  with  others.  Therefore,  the  node  locations,  which  can  be  obtained  using 
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network-aided  position  techniques  [15],  [16],  should  be  taken  into  consideration  to  improve  network 
performance.  In  this  work,  we  consider  a  number  of  location-aware  cooperation-based  schemes  that 
achieve  spatial  diversity  to  reduce  aggregate  transmit  power  and  achieve  even  power  distribution 
in  a  network,  where  mobile  units  with  known  locations  transmit  their  information  to  a  common 
destination.  The  first  proposed  scheme,  namely  immediate-neighbor  cooperation  (INC),  utilizes  two- 
user  cooperative  communication  [4]  in  a  network.  In  INC,  each  mobile  unit,  except  the  closest  node 
to  the  destination,  is  assigned  a  single  relay,  its  immediate  neighbor  toward  the  destination,  and  thus 
a  fixed  diversity  order  of  two  is  achieved.  Consequently,  INC  achieves  good  reduction  in  aggregate 
transmit  power  with  the  expense  of  ( 2N  —  1)  time  slots  for  a  network  of  N  mobile  units.  However, 
distant  users  still  require  more  power  than  the  closer  ones  and  power  distribution  is  still  uneven  as 
in  DTX. 

The  fundamental  cause  of  high  aggregate  transmit  power  and  uneven  power  distribution  attributes 
to  the  dependency  of  transmit  power  on  the  distance  between  the  source  and  the  destination.  There¬ 
fore,  incremental  diversity,  a  measure  of  diversity  order  of  mobile  units  that  varies  incrementally  in 
terms  of  node  location,  should  be  leveraged  in  a  network  to  provide  high  diversity  orders  for  dis¬ 
tant  units  to  compensate  the  high  required  transmit  power.  The  second  proposed  scheme,  namely 
maximal  cooperation  (MAX),  provides  incremental  diversity  to  a  network  by  means  of  cooperative 
communication.  Multi-node  cooperative  communication  [5]  is  utilized  in  MAX,  where  each  mobile 
unit  is  assigned  a  group  of  mobile  units  locating  between  itself  and  the  destination  as  relays.  Thus 
the  more  distant  the  mobile  unit,  the  higher  diversity  order  to  compensate  the  high  required  transmit 
power.  Furthermore,  the  higher  transmit  power  is  shared  and  compensated  by  the  larger  group  of 
relaying  mobile  units.  Consequently,  MAX  with  the  incremental  diversity  achieves  great  reduction 
of  aggregate  transmit  power  and  even  power  distribution. 

The  major  drawback  in  MAX  is  the  large  transmission  delay  since  each  relay  requires  a  time  slot 
for  its  transmission.  For  a  network  of  N  mobile  units,  MAX  incurs  a  delay  of  N(N  +  l)/2  time 
slots,  which  grows  quadratically  with  the  network  size,  defined  as  the  number  of  mobile  units  N. 
Therefore,  our  main  focus  in  this  work  is  to  introduce  a  novel  concept  of  wireless  network  cocast1 
(WNC)  to  resolve  the  weaknesses  of  INC  and  MAX.  Cocast,  an  analogy  to  broadcast,  unicast,  and 
1  cocast  =  cooperative  cast 
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multicast,  is  a  newly  defined  transmission  method  that  utilizes  linear  network  coding  for  a  number  of 
nodes  to  cooperatively  transmit  their  information  to  the  same  intended  destination.  WNC  achieves 
the  incremental  diversity  as  in  MAX  with  the  low  transmission  delay  of  (2 A  —  1)  time  slots  as  in  INC. 
Both  DAF  and  AAF  protocols  in  cooperative  communication  are  considered  in  WNC,  where  mobile 
units  acting  as  relays  form  unique  linearly-coded  signals  from  a  set  of  overheard  symbols  of  different 
sources  and  transmit  them  to  the  destination.  At  the  destination,  a  multiuser  detection  technique 
jointly  detects  the  intended  symbols  from  all  received  signals  in  the  network.  We  derive  the  exact 
and  the  asymptotic  symbol-error-rate  (SER)  expressions2  for  general  M-PSK  modulation  for  DAF 
WNC  protocol.  The  extension  to  general  M-QAM  can  follow  directly.  For  AAF  WNC  protocol, 
we  offer  the  conditional  SER  expression  given  the  channel  knowledge.  Performance  evaluation  in 
uniformly  distributed  networks  shows  that  INC,  MAX,  and  WNC  outperform  DTX  greatly  in  terms 
of  aggregate  transmit  power  and  power  distribution.  Furthermore,  WNC  achieves  low  aggregate 
transmit  power  and  even  power  distribution  of  MAX  with  low  transmission  delay  of  INC. 

The  rest  of  this  paper  is  organized  as  follows.  After  this  introduction  section,  the  transmission 
structure  of  DAF  and  AAF  WNC  protocols  is  introduced  in  Section  2.  Multiuser  detection  used  in 
WNC  is  presented  in  Section  3  for  both  DAF  and  AAF  WNC  protocols.  The  performance  analysis 
is  presented  in  Section  4  to  provide  the  exact  and  the  asymptotic  SER  expressions  for  DAF  WNC 
protocol  and  the  conditional  SER  expression  for  AAF  WNC  protocol.  Simulation  for  BPSK  modu¬ 
lation  is  provided  to  validate  the  SER  performance  of  DAF  and  AAF  WNC  protocols.  In  Section  5, 
expressions  of  aggregate  transmit  power  and  power  distribution  in  a  network  and  the  transmission 
delay  for  DTX,  INC,  MAX,  and  WNC  are  derived  for  BPSK  modulation  using  the  asymptotic  SER 
expressions.  These  expressions  then  are  used  to  provide  performance  evaluation  of  INC,  MAX,  and 
WNC  over  DTX  in  Section  6.  In  this  section,  performance  evaluation  is  also  provided  to  verify  that 
WNC  can  achieve  the  low  aggregate  transmit  power  and  power  distribution  of  MAX  with  the  low 

transmission  delay  of  INC.  Lastly,  we  draw  some  conclusions  in  Section  7. 

2Asymptotic  SER  performance  is  a  performance  at  high  signal-to-noise  ratio. 
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2  WNC  with  Linear  Network  Coding 


We  consider  a  wireless  network  consisting  of  a  destination  d  and  N  mobile  units  U1.U2,  ...,  f/jv  as 
shown  in  Figure  1.  The  mobile  units  are  located  within  an  area  A  €  at  distances  d\,  da, ..., 
to  the  destination  while  the  destination  is  at  (0,0).  Without  loss  of  generality,  the  mobile  units 
are  numbered  in  decreasing  order  of  their  distance  to  the  destination.  In  this  manner,  U \  and  Un 
are  the  farthest  and  the  closest  to  d.  respectively.  These  mobile  units  Ui,  U2,  ...,  Un  possess  their 
own  information  represented  by  symbols  X\,X2,  ...,xn,  respectively,  that  need  to  be  delivered  to  d. 
Channels  among  the  mobile  units  and  the  destination  are  modeled  as  narrow-band  Rayleigh  fading 
with  additive  white  Gaussian  noise  (AWGN).  Let  huv  denote  a  generic  channel  coefficient  representing 
the  channel  between  any  two  nodes.  Then  huv  is  modeled  as  a  zero-mean  circular  symmetric  complex 
Gaussian  random  variable  with  variance  a2v  =  d““,  where  duv  is  the  distance  between  the  two  nodes 
and  a  is  the  path  loss  exponent.  The  transmission  from  the  mobile  units  is  subject  to  time-division 
multiple  access  (TDMA),  and  we  expect  the  same  QoS,  which  can  be  represented  by  a  SER  po,  in 
delivering  X\,X2,  ...,xn  to  d. 

Figure  2  illustrates  the  WNC  transmission  structure,  in  which  each  mobile  unit  Ui  for  i  = 
2,3 ,  ...,1V  is  allocated  two  time  slots.  In  the  first  time  slot,  Ut  acting  as  a  relay  node  forms  a 
unique  linearly-coded  signal,  a  linear  combination  of  a  set  of  overheard  symbols  aq, ..., Xj_i,  and 
transmits  it  to  d.  Ui  can  either  decode  the  overheard  signals  and  re-encode  the  symbols,  the  so-called 
DAF  WNC  protocol,  or  simply  amplify  the  overheard  signals,  the  so-called  AAF  WNC  protocol.  In 
the  second  time  slot,  U%  acting  as  a  source  node  transmits  its  own  symbol  to  Ui+i,  ...,Un  and 
d.  U 1  has  one  time  slot  for  its  own  transmission  since  it  is  not  required  to  assist  other  nodes.  The 
total  time  slots  required  to  transmit  a  set  of  N  symbols  is  2 N  —  1,  among  which  N  time  slots  for 
source  transmission  and  N  —  1  time  slots  for  relay  transmission.  The  transmit  power  Pj  associated 
with  symbol  xj  is  distributed  among  the  source  node  and  the  corresponding  relay  nodes.  We  have 
Pj  =  YliLj  Pij  1  where  Pij  is  the  power  from  U{  in  transmitting  Xj .  Because  the  destination  detects 
symbol  xj  based  oniV-j  +  l  copies  of  the  symbol,  we  expect  spatial  diversity  orders  of  N,  N  —  1, ...,  1 
for  X\,X2,  ...,xn,  respectively,  which  will  be  verified  later  in  the  paper. 

To  eliminate  interference  in  the  linearly  coded  version  of  the  overheard  symbols,  each  symbol  Xj 
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is  protected  by  a  signature  waveform  Sj(t),  where  ||sj(t)||2  =  1.  The  cross-correlation  between  Sj(t) 
and  Si(t)  is  pjt  =  <  Sj(t),Si(t )  >,  where  <  f(t),g(t )  >=  /Q7  f(t)g*(t)dt  is  the  inner  product  between 
f{t)  and  g{t)  with  the  symbol  interval  T  and  *  representing  the  complex  conjugate.  We  assume  that 
each  mobile  unit  also  knows  the  signature  waveforms  of  others.  In  the  sequel,  we  will  present  in 
detail  the  system  model  in  DAF  and  AAF  WNC  protocols. 


2.1  DAF  WNC  Protocol 

In  DAF  WNC  protocol,  Ui  in  its  first  time  slot  decodes  the  overheard  symbol  and  includes  the  symbol 
in  its  transmission  only  if  the  decoding  is  successful  [4], [5].  The  received  signals  at  the  destination 
from  Ui  in  its  first  time  slot  is 


i— 1 


3=1 


for  i  =  2, ...,  N  and  j  =  1, ...,  i  —  1,  where 


J  Pij  if  Ui  decodes  Xj  correctly 
[  0  otherwise 


(2) 


We  defer  the  discussion  of  detection  at  mobile  units  acting  as  relays  and  power  allocation  among 
cooperative  nodes  to  Sections  3  and  4.2,  respectively.  The  received  signals  at  the  destination  from 
Ui  in  the  second  time  slot  is 

Vlit)  =  y/WihidXiSiit)  +  n?do{t).  (3) 


In  (1)  and  (3),  nfdr{t)  and  nfdo{t)  are  modeled  as  independent  and  identically-distributed  (i.i.d.) 
zero-mean  AWGN  with  variance  N$.  Note  that  the  signal  from  U\  follows  (3)  with  i  =  1  since  it 
transmits  its  own  symbol  only.  Note  further  that  in  the  second  time  slot,  other  mobile  units  U^  for 
k  =  i  +  1, ...,  N  also  receive  the  signal  from  Ui  as 


Vikoit)  =  \fPnhikXiSi{t)  +  n?ko{t). 


(4) 


For  notational  convenience,  we  denote  a22  =  \J P-jhid  and  a[j  =  \J Pa  hid  as  signal  coefficients  and 


rewrite  (1)  and  (3)  as 


i- 1 


Vidrit)  =  "'./•rrN(/)  +  nFdrit) 

3= 1 


(5) 
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and 

y?do{t )  =  a?iXiSi(t )  +  nfdo{t),  (6) 

respectively. 


2.2  AAF  WNC  Protocol 


The  difference  between  AAF  and  DAF  protocols  is  that  Ut  simply  amplifies  the  overheard  signals 
and  forwards  a  linearly  coded  version  of  these  signals  to  d  in  its  first  time  slot.  In  this  time  slot,  the 
received  signals  at  the  destination  is 


where 


i— 1 


Vidrit)  ~  hid  ^  ] 


Vjio(t)  +  nfdr{t), 


yfio(t )  =  VWjhjiXjSj{t)  +  nfio{t), 


(7) 

(8) 


is  the  received  signal  at  relay  i  corresponding  to  transmit  symbol  Xj  for  i  =  1, ...,  N  and  j  =  —  1. 

The  received  signal  at  the  destination  from  Ui  in  its  second  time  slot  is 


ytdoit)  =  \fPnhidXiSi(t)  +nfdo(t). 


(9) 


In  (7)-(9),  nfdr(t),  and  nfdo(t )  are  modeled  as  i.i.d.  zero-mean  AWGN  with  variance  Nq.  The 

signal  from  U\  follows  (9)  with  i  =  1.  As  in  the  case  of  DAF,  other  mobile  units  Uk  for  k  =  i  +  1, ...,  N 
also  receive  the  signal  from  Ut  in  the  second  time  slot  as 


yiko(t)  —  \/'  k’iijlik Xi Sj  (t)  T  Tl^0(k) . 


(10) 


Substituting  (8)  into  (7),  we  have 


ytdrif)  =  hid'S~'  V  b  jj 
ldrK  h^PjAhjiV  +  No  33 


i—  1 


oji 


(t) + hid  yy 


\fPij 


N0 


njio{t)  +  nfdr{t) 


i—  1 


^2atjXjSj(t)  +  nfdr(t), 


(11) 


0= 1 


where  we  denote  a-  =  yj P^hu],  in  which 


A  _  PijPjj\hji\2 


pf:  = 


13  Pjj  I  hji  | 2  +  Aq  ’ 


(12) 
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as  a  signal  coefficient  from  27?  in  association  with  Xj.  The  resulting  noise  nA.(t)  has  power  spectral 
density  -/Vo/?:,  where 

fi  = 

is  a  factor  representing  the  noise  amplification  impact  at  27?.  Likewise,  we  denote  =  \fPii_hid  and 
rewrite  (9)  as 

yfdo(t)  =  a?iXiSi(t)  +  nfdo(t).  (14) 


\  ^  Pjj\hjd\2  . 
:  =  1  Pjj\hji\2  +  N0 


(13) 


2.3  A  General  System  Model  for  WNC  Protocols 


We  see  that  DAF  and  AAF  WNC  protocols  share  the  same  system  model  with  different  parameters. 
For  notational  convenience  in  subsequent  analysis,  we  denote  the  transmit  signals  from  27?  in  the  first 
and  the  second  time  slots  as 

i—  1 

”  (15) 


Vidr  ( f  ^  '  CLjjXjSj(t )  H~  tljdr  (t) 
3= 1 


and 


2 Hdo(t)  =  aaXiSiit )  +  nido(t),  (16) 

respectively,  for  i  =  1, ...,  A  and  j  =  1, i  —  1.  In  the  above  equations,  a??  =  \fPiihid ,  =  \J~Pijhid 

where  Pij  follows  (2)  and  (12)  for  DAF  and  AAF,  respectively,  and  the  power  spectral  density  of 
nido(t)  and  riidr(t)  is  Nq  and  A//),  respectively  with 


/i  = 


1 


1  -PjjAidl  I 

A?=l  /y  /q,  2-A„ 


for  DAF 
1  for  AAF 


(17) 


3  Signal  Detection  in  WNC 


Since  we  assume  each  mobile  unit  knows  the  signature  waveforms  of  other  mobile  units,  the  detection 
of  symbol  Xj  at  mobile  unit  27?  for  j  =  1  and  i  =  j  +  1, N  in  DAF  WNC  protocol  follows 

matched-filtering  that  is  applied  to  the  received  signal  yPQ(t)  as 

Xji  =  <  yji0(t) ,  Sj(t)  >  =  \J Pjj hjiXj  +  nji ,  (18) 

where  rij?  ~  M  (0,  Nq).  Here  no  multiuser  detection  is  required  at  mobile  units. 
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Signal  detection  at  the  destination  in  DAF  and  AAF  WNC  protocols  is  performed  by  first  ap¬ 
plying  matched-filtering  to  the  received  signals  with  respect  to  signature  waveforms.  Then  multiuser 
detection  is  followed  to  obtain  a  set  of  desired  symbols.  In  the  sequel,  we  explain  these  steps  in  detail. 


3.1  Matched  Filtering 


Given  the  system  models  in  Section  2,  the  destination  receives  N  direct  transmissions  in  the  odd  time 
slots  and  (N  —  1)  relaying  transmissions  in  the  even  ones.  Matched-filtering  with  respect  to  signature 
waveforms  is  applied  to  the  received  signals  to  produce  a  total  of  M  =  —  discrete-time  signals 
of  the  forms 

i—  1 

Vidj  ^  Uidr(^)  •>  Sjit)  ^  Q'ij’Ej  A  ^  "  (HkP-ikXk  T  Tl{dj  (19) 


k=l 


and 


Uidi  — yido(t)i  Si(t)  >  —  CLiiXi  T 


(20) 


for  i  =  1, ...,  N  and  j  =  1, ...,  i  —  1.  In  (19)  and  (20),  ~  J\f  (0,  Nq)  and  ntcig  ~  J\T  (0,  IVo/j)  are  the 

AWGN. 

Let  y  =  [y i d i ,  lj2d l ,  Wid-i ,  ■  •  • ,  2/id  l ,  •  •  ■ ,  Vidj ,  ,  lhdi ,  •  ■  ■ ,  VNdi ,  •  ■  • ,  i/Nd/v  ] T ,  where  T  denotes  transpose, 

be  the  M  x  1  received  signal  vector  and  R*  =  <  Sj,  >  be  the  cross-correlation  matrix  where 
Si  =  [si(f),  S2{t), ...,  Si(f)]T.  We  can  write 


y  =  RAx  +  n, 

where  x  =  [x\,X2,  ...,xa r]T  is  the  N  x  1  transmit  symbol  vector, 


(21) 


R  =  diag  {1,  Ri,  1,R2, 1,  ...,R,_i, 


1, ...,  Rat-i,  1} 


is  the  M  x  M  cross-correlation  matrix,  and 


diag(an) 

Olx(AT-l) 

diag(a2i,a22) 

02x  (AT— 2) 

diag(a31,  a32,  a33) 

°3x(AT-3) 

diag(a*i , ... ,  ciij , .. .,  a ] ] ) 

Ojx(AT-i) 

diag(aAri, ...,  a^j,  •••,  a  aw) 


is  the  M  x  N  signal  coefficient  matrix.  In  the  above  equations,  diag{.}  and  0,uX?;  denote  a  diagonal 
matrix  and  a  u-by-v  matrix  of  zeros,  respectively.  Also  in  (21),  n  ~  A/"(0,  IVoR)  where  0  is  an  M  x  1 
vector  of  zeros  and 

R  =  diag  |l,Ri,  1,R2, 1,  ...,R,_i,  1,  l| 

with  Rj_i  =  fiRi-i.  Let  us  define 


F  A  diag  < 


l,/2,  l,/3,  /3,  1,  •••;  fi,  —  ,  fi  ,  T  •••>  fN,  -j,  fN,  1  }  , 
(i— 1)  times  (N— 1)  times 


then  R  =  FR  and  n  ~  A7(0,  JVqFR). 


3.2  Multiuser  Detection  Scheme 


Assume  Rj  is  invertible  with  the  invert  matrix  R)-1.  Then  the  inverse  of  R  exists  with  R  1  = 
diag  {l,  R^1, 1 ,  R2  1 , 1, ...,  R,7!1!,  1,  R)^1_1,  l}.  Multiuser  detection  is  applied  to  the  received  signal 

vector  in  two  steps.  First  the  vector  y  is  pre-multiplied  with  the  inverse  R^1  to  obtain 

y  =  R_1y  =  Ax  +  n,  (22) 


where  n  ~  jV(0,  NqH  xF).  Then  y  is  grouped  into  ( N  —  j  +  1)  x  1  signal  vectors  in  association  with 
the  desired  symbols  x3  as 

Yj  =  ajXj  +  iij,  (23) 


where  a  j  =  [ajj,  ...,ciNj]T  for  j  =  1  and  i  =  and  ~  A/"(0,Kj).  We  have 

K  j  =  diag  jcr A, ...,  cr?-, ...,  cr^-j,  where 


°ij  =  No 


1  if  i  =  j 
fir ij  if  j  <  i  <  N 


(24) 


In  (24),  fi  follows  (17)  and  ry,-  =  (R^^)  represents  the  interference  impact  on  the  symbol  Xj  in 
the  linearly-coded  signal  of  overheard  symbols  from  [/*.  For  the  case  of  p3l  =  p  for  all  i  j,  it  can 


be  shown  [17]  that 


Vij  = 


l  +  (i-3)p  a 

=  n, 


(1  -  p)(  1  +  (z  -  2 )p) 


independent  of  j.  Now  let  us  define 


bA 

3  = 


ClNj 


a 


2  >  2  >  •")  2 


n 


a 


G 


Nj 


(25) 


(26) 
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Then  the  desired  symbol  is  detected  based  on 


-  A  UH  I 

Xj  =  b  yj  =  cijXj  +  rij, 


(27) 


where  a3  =  bf  a,-  =  Ya= 


—  ^ N  and  rij  =  bj^n j  ~ 

Tij 


M  0, 


,  O'' 


With  <7?  =  Y™.  M 


=J  erf 


4  Performance  Analysis  of  WNC 


The  detection  in  (27)  provides  the  maximal  conditional  signal-to-interference-plus- noise  ratio  (SINR) 
7 j  corresponding  to  the  desired  symbol  Xj  as 


a 


3 


7?  —  o  ~  * _ , 

aj  i=j  aij 


N 

E 


a, 


Pjj\hjd,Y 


N 


+  E 


Pij  |  hid  | 


^0  '  •f-^1  fiVijNo 


(28) 


In  the  sequel,  we  derive  the  exact  and  the  asymptotic  SER  expressions  for  the  use  of  M-PSK 
modulation  in  DAF  WNC  protocol;  a  similar  approach  can  be  used  to  obtain  SER  expressions  for 
the  case  of  M-QAM  modulation.  We  also  provide  simulations  to  validate  the  SER  performance  of 
both  DAF  and  AAF  WNC  protocols. 


4.1  SER  Expression  for  WNC  Protocol 


For  DAF  WNC  protocol,  let  Pij  G  {0, 1}  for  j  =  1, ...,  (N  —  1)  and  i  =  j  +  1, ...,  N  represent  a  success 
or  a  failure  in  detection  of  Xj  at  I/*.  Because  Ui  forwards  Xj  only  if  it  has  successfully  detected  the 
symbol,  Pij  =  PijPij ■  All  Pi-j's  form  a  decimal  number  Sj  =  Aj  2N~l,  which  represents  one 

of  2^n~^  detection  states  of  ( N  —  j )  mobile  units  Uj+i,  ...,Un  acting  as  relays  in  association  with 
Xj.  Because  the  detection  is  independent  from  one  mobile  unit  to  the  other,  Pij ’s  are  independent 
Bernoulli  random  variables  with  a  distribution 


r(R  n  =  J  1  ~Pji  ^  Pij  =  1 
{  Pji  if  Pij  =  0  ’ 


(29) 


where  ,pJl  is  the  SER  in  detection  of  Xj  at  Ui.  Hence  the  probability  of  detecting  Xj  in  state  Sj  is 

N 

Pr(Sj)=  n  Gifcj).  (30) 

*=l+i 

Given  a  detection  state  Sj,  we  rewrite  the  conditional  SINR  in  (28)  for  DAF  WNC  protocol  as 


_  Pjj\hjd\2  ,  \  ^ 

E 

i=j+l 


N  PijPij\hid\ 2 


rij  No 


(31) 
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where  we  have  used  ft  =  1  for  DAF  WNC  protocol. 

In  general,  the  conditional  SER  for  M-PSK  modulation  with  conditional  SNR  7  for  a  generic  set 
of  channel  coefficients  {huv}  is  given  by  [18] 


P  \{huv}  =  *(7)  =  - 


7 r 


exp 


67 


sin 


dO, 


(32) 


where  b  =  sin2(7r/Af).  Based  on  (18),  the  SNR,  in  detection  of  Xj  at  Ui,  given  the  channel  gain  is 
7 ji  =  Pjj\hji\2 /Nq.  By  averaging  (32)  with  respect  to  the  exponential  random  variable  \hji\2,  the 


SER  in  detecting  Xj  at  Ui  can  be  shown  as  [18] 


Pji  —  F  1  + 


Nq  sin2  0 


where 


F{x{9))  =  - 


^  r(M—l)7r/M  ^ 


7T 


x(6) 


dO. 


(33) 


(34) 


Given  a  detection  state  Sj,  which  can  take  2^N  P  values,  the  conditional  SER  in  detecting  a 7  at 


the  destination  can  be  calculated  using  the  law  of  total  probability  [19]  as 

—  1 


r>D 

PMhid}ti 


Pr  (■ Xj  +  Xj\Sj)  .Pr(Sj), 


(35) 


where  Pr(Sj)  follows  (30)  and 


Pr(xj±Xj\Sj)  =  ^(7^) 


(36) 


with  7J|5.  following  (31).  By  averaging  (35)  with  respect  to  the  exponential  random  variables 


{ I  hid  | 2 }  ,  the  exact  SER  in  detecting  Xj  at  the  destination  can  be  given  by  [5] 


bpjjajd 


Nq  sin2  6 


i  |  bPjjPijO- 2id 

rjoA’osin2  6  / 


N 


n 

i=j+ 1 


(37) 


where  G(.)  and  F(.)  follow  (29)  and  (34),  respectively. 

Our  next  objective  is  to  obtain  the  asymptotic  SER  performance,  i.e. ,  performance  at  high  SNR, 
in  detecting  Xj  at  the  destination.  A  number  of  approximations  are  needed.  First,  we  expect  that 
SER  pji  is  sufficiently  small  compared  to  1  at  high  SNR.  Thus  we  assume  that  (1  —  pji )  ~  1  and 
rewrite  (37)  as 


pf  ~ 


2(JV~J)  — 1 

E  ^ 


( 


V 


i  + 


bpjantfd 

Nq  sin2  6 


N 


n  i+ 


i=j+ 1 
dij  =  1 


bPjaijaid 
rijNo  sin2  6 


\ 


N 


n,  bPja.jjcr 2- 

F  1  +  J  J 
'  Nq  sin2  9 


(38) 


i=j+ 1 

/  0ij  =0 


A 
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J-J.  . 

where  aij  =  -p-  denotes  the  fraction  of  power  Pj  allocated  at  Ut  in  forwarding  Xj.  Secondly,  because  of 
high  SNR,  we  can  ignore  the  l’s  in  the  argument  of  F(.).  Let  fljo  and  Hji  denote  subsets  of  the  indices 
of  mobile  units  that  decode  Xj  erroneously  and  correctly,  respectively.  Then  Qjo  =  {i  :  (3ij  =  0}  and 
S7ji  =  { i  :  (3ij  =  1}.  Furthermore,  |fljo|  and  |fL,i|  G  {0, 1, ...,  (N  —  j)},  and  |fijo|  +  l%i|  =  N  —  j  for 
any  detection  state  Sj,  where  |.|  denotes  the  size  of  a  set.  Hence  in  (38),  we  can  show  that 

'N0\1+^  g(l  +  |%i[) 


A 


bPjJ 


ajja“jd  n*eO;l  aij  r'fj 

bPj) 


where 


1 

9(x)  =  ~  / 

71  Jo 


an 


IRol 


n 


ienj0  aji 


sin(0)]2a:  dO. 


Consequently,  (38)  can  be  rewritten  as 

'  bPA-{N-S+1)  1  2(A^_1 


Pf  - 


No 


E 


5(1 +  1^1)  [<?(!)] |fb°l 


aU  s^o  a)F*'TU^..at 


~jj  i  ReR-  i  ^  nj 

The  diversity  order  of  a  communication  scheme  is  defined  as 

r  log  p(7) 

aiv  =  —  lim  — - - , 

7^00  log  7 


n 


(39) 

(40) 

(41) 

(42) 


/T* 

i£flj0  ji 


(43) 


where  73(7)  is  the  SER  associated  with  the  SNR  7  =  Pj/Nq.  From  (42)  and  (43),  the  interference 
impact  rtj  does  not  affect  the  diversity  gain,  and  it  is  clear  that  Xj  achieves  full  spatial  diversity  with 
an  order  of  N  —  j  +  1.  Hence  DAF  WNC  protocol  provides  the  incremental  diversity  to  the  network, 
as  expected. 

Now  when  j  =  N ,  because  xn  is  directly  transmitted  to  d,  the  exact  and  the  asymptotic  SER 
can  be  given  by 


Pn  =  F  (  1  + 


bPtfC 7 


Nd 


No  sin2  0 


and 


D  ^(bPNy1  gJXi 

A\  No)  " 


Pn  - 


2  > 

Nd 


(44) 


(45) 


respectively,  where  F{.)  and  g{.)  follow  (34)  and  (41),  respectively. 
For  AAF  WNC  protocol,  the  conditional  SER  is 

Pf\{hid,  hji}  =  *  (7 f)  , 


(46) 
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where  'h(-)  is  defined  in  (32)  and  7^  follows  (28)  with  ft  in  (17)  for  AAF  protocol. 

4.2  Performance  Validation  of  WNC  Protocols 


In  this  subsection,  we  perform  computer  simulations  to  validate  the  SER  performance  analysis  for 
both  DAF  and  AAF  WNC  protocols.  The  exact  and  asymptotic  SER  expressions  in  (37)  and  (42)  are 
used  for  analytical  results  in  DAF  WNC  protocol.  For  AAF  WNC  protocol,  (46)  is  used  to  provide 
numerical  results. 


For  simulation  setup,  BPSK  modulation  is  used.  The  number  of  mobile  units  is  N  =  4,  and  the 
variance  of  the  noise  is  No  =  1.  We  assume  unit  channel  variances,  i.e. ,  crjd  =  cr|?:  =  1  for  j  =  1, ...,  N 
and  i  =  j  +  1 ,  ...IV  and  transmit  power  Pj  =  Pjj  corresponding  to  Xj  is  the  same  for  all  j. 

Furthermore,  we  assume  equal  power  allocation  [5]  for  Xj  for  j  =  1, ...,  N  —  1,  i.e. 


P  — 


2  (N-j) 


if  i  =  j 
if  j  <  i  <  N 


since  this  strategy  is  optimal  in  the  case  of  lacking  channel  state  information  at  transmitters.  For 


xn,  Pnn  =  Pn  since  it  is  transmitted  directly  to  the  destination.  We  also  assume  that  the  cross¬ 
correlation  pjj  =  p  for  all  i  ^  j,  and  we  use  p  =  0  and  p  =  0.5  in  our  simulations.  The  mobile 
units  are  numbered  in  the  decreasing  order  of  their  distance  to  the  destination;  therefore,  we  expect 


a  diversity  order  of  4,  3,  2,  and  1  for  x±,  X2,  £3,  and  X4,  respectively. 


Figures  3  and  4  present  the  SER  performance  for  DAF  and  AAF  WNC  protocols.  In  each  figure, 
SER  versus  SNR  (Pj/No)  for  each  information  Xj  is  presented.  It  is  clear  from  the  figures  that 
WNC  provides  the  expected  diversity  orders  in  both  DAF  and  AAF  protocols.  In  other  words,  using 
nonorthogonal  code,  WNC  still  achieves  full  diversity  as  shown  in  (42)  for  the  case  of  DAF  protocol. 
In  addition,  the  figures  show  that  for  the  case  of  p  =  0.5,  the  gap  at  high  SNR  between  orthogonal 
and  nonorthogonal  code  is  about  ldB,  given  the  same  SER. 


5  Aggregate  Transmit  Power,  Power  Distribution,  and  Delay 

In  this  section,  we  derive  the  expressions  of  aggregate  transmit  power  and  power  distribution  in  a 
network  at  high  SNR  for  the  four  considered  schemes  DTX,  INC,  MAX,  and  WNC.  We  also  provide 
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the  transmission  delay  for  each  scheme.  These  expressions  are  used  to  provide  performance  evaluation 
of  INC,  MAX,  and  WNC  in  the  next  section. 

We  consider  a  network  consisting  of  N  mobile  units  and  a  destination  as  described  in  Section 
2,  where  transmissions  from  mobile  units  to  a  common  destination  are  subject  to  TDMA  and  the 
same  QoS  represented  by  a  SER  pq.  BPSK  modulation  is  assumed  for  the  demonstration  purpose. 
For  cooperation-based  schemes  INC,  MAX,  and  WNC,  we  consider  DAF  protocol  with  equal  power 
distribution  strategy.  Power  Pj  to  transmit  Xj  is  equally  distributed  between  Uj  and  Uj+ 1  in  INC. 
For  MAX  and  WNC,  power  Pj  distributed  among  Uj ,  Uj+ 1, ...,  Un  follows  (47). 


5.1  DTX 


In  DTX,  each  mobile  unit  Uj  directly  transmits  its  information  to  d.  The  asymptotic  SER  expression 
for  BPSK  modulation  can  be  given  by  [20] 


Pj 


No 

Arr2  P  ’ 
4CJ jd W 


(48) 


where  No  is  the  variance  of  AWGN,  Pj  is  the  transmit  power,  and  a2d  =  dj  a  is  the  variance  of  channel 
fading  between  Uj  and  d  with  the  path  loss  exponent  a.  Consequently,  given  SER  po,  transmit  power 


associated  with  mobile  unit  Uj  is 


and  aggregate  transmit  power  for  DTX  is 


(49) 


N 

pdtx  =  Pj-  (50) 

j= i 

Because  transmission  from  each  mobile  unit  requires  one  time  slot,  transmission  delay  in  DTX  is  N 
time  slots  for  a  network  of  N  mobile  units. 


5.2  INC  and  MAX 

INC  and  MAX  apply  two-user  cooperative  communication  [4]  and  multi-node  cooperative  commu¬ 
nication  [5]  in  a  network,  respectively.  Note  that  two-user  cooperative  communication  is  a  specific 
case  of  multi- node  cooperative  communication  [5].  Multi-node  cooperative  communication  considers 
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a  problem  of  single  source  s  transmitting  its  information  to  a  destination  d  with  the  assistance  of  J\f 
relays  u\,U2,  ■  ny.  The  asymptotic  SER  for  M-PSK  modulation  can  be  expressed  as  [5] 


PSER  — 


N0\M+1  g{M-n  +  2)  [g(l)]^ 

a2.  ^  An  rr-v'  n  rfi  n"-1^ 


(3) 


(51) 


/  r  t  tJ\I  2  TT^-  i-  9 

/sd  n=l  as  l  ll=n  ^-ui&uid  llk=l  ^suk 

where  b  and  g(.)  are  defined  in  Section  4.1,  Nq  is  the  variance  of  AWGN,  P  is  the  transmit  power, 
as  and  aUn  are  the  fraction  of  transmit  power  P  allocated  at  source  s  and  relay  un ,  respectively,  and 
a2v  for  generic  nodes  u  and  v  is  the  channel  variance  of  the  link  between  u  and  v. 

For  BPSK  modulation  (M  =  2),  we  can  show  that  6=1  and  g{x)  =  •  r^i+x)  >  where  r(.)  is 

the  Ganrma-function.  Because  x  takes  integer  values  in  (51),  we  can  further  show  that  T  Q  +  x)  = 
v/tt.  and  T(1  +x)  =  x\ ,  where  (.)!  and  (.)!!  are  single  factorial  and  double  factorial  operations, 

respectively.  If  we  consider  equal  power  allocation  strategy,  then  the  SER  for  detecting  the  source 
information  is  given  by 


Pser  — 


3) 


A/+1 


a 


sd,eff 


where 


<7 


<Jsd,eS  ^v+l  (2(A/~— w+2)  — 1)!! 


sd 


EJ\  -h- 
n—  1 


(JV— n+2)!  ■^Y[^n°lldYlnkZiE 


(52) 


(53) 


n—1  ^2 

suk 


is  the  effective  channel  variance  between  the  source  and  the  destination  in  AGrelay  multi-node  coop¬ 
erative  communication.  From  (52),  the  transmit  power  for  a  given  SER  po  at  high  SNR  is 


P-No  {P0°sd,es) 


1 

"  a/ti 


(54) 


For  two-user  cooperative  communication,  (52)-(54)  can  be  applied  directly  with  J\f  =  1.  It  can 
also  be  shown  that 


2  _  a  2 

GcZ.eff  ‘*®sd 


(55) 


where  u  denotes  the  relay  unit. 

Given  the  network  in  Section  2  that  consists  of  N  mobile  units  Ui,  U2,  Un  transmitting  their 
information  x\,  X2,  ...,  xn,  respectively,  to  a  common  destination,  multi-node  cooperative  communi¬ 
cation  is  applied  in  MAX  as  follows.  MAX  comprises  of  (IV  —  1)  multi-node  cooperative  communi¬ 
cation  stages  and  a  direct  transmission  stage.  The  jth  cooperation  stage  involves  a  source  node  Uj 
and  A f  =  N  —  j  relays,  which  are  mobile  units  Uj+ 1,  ...,  Gy  located  between  Uj  and  d.  Thus  diversity 
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orders  of  TV,  (TV  —  1),  ...,2  are  expected  for  U\, ...,  C/jv-i,  respectively.  The  effective  channel  variance 
between  Uj  and  d.  a~d  eff ,  can  be  directly  determined  using  (53)  with  Af  =  TV  —  j.  Consequently, 
given  SER  po,  transmit  power  Pj  associated  with  Xj  follows  (54)  with  a2sd  eff  =  crjdeff  and  Af  =  TV  —  j . 
The  power  Pj  is  distributed  among  Uj,  Uj+ 1,  ...,Un  following  the  equal  power  distribution  strategy  in 
(47).  Mobile  unit  Un  operates  in  direct  transmission  mode  with  diversity  order  of  one  and  transmit 
power  Pnn  =  Pn  following  (49).  Because  U  for  i  =  1 ,  ...,7V  forwards  x±,  x-z, and  transmits 
its  own  xt  to  the  destination,  transmit  power  required  at  Ui  is 

pMAX  =  J2p.j  (58) 

3= 1 

Thus  aggregate  transmit  power  for  MAX  is 

N  N  i 

Pm  ax  =  E^“X  =  EE  Pij.  (57) 

i= 1  j=l 

Similarly,  INC  consists  of  (AT  —  1)  two-user  cooperative  communication  stages  for  U\,  ...,Un~\ 
and  one  direct  transmission  stage  for  Um-  The  effective  channel  variance  between  Uj  and  d,  u|deff, 
for  j  =  1, ...,  (TV  —  1)  can  be  determined  based  on  (55).  From  that,  given  SER  p$,  transmit  power  Pj 
associated  with  Xj  is  determined  by  (54)  where  Af  =  1.  The  power  Pj  is  divided  equally  between  Uj 
and  Uj+ 1.  Um  operates  in  direct  transmission  mode  with  transmit  power  Pnn  =  Pn  following  (49). 
Because  Ui  forwards  \  and  transmits  its  own  xt,  transmit  power  at  Ut  is 


pINC  (^(i-l)  +  Pi) 

1  i  r, 


(58) 


Thus  aggregate  transmit  power  for  INC  is 

p,nc  =  E  f.mc  =  E  (P(i-1)+Fi) '  (59) 

i= 1  2=1 

In  INC  and  MAX,  each  relay  requires  one  time  slot  for  its  transmission.  Thus  transmission  delay 
in  INC  and  MAX  is  (2TV  —  1)  and  TV(TV  +  l)/2  time  slots,  respectively.  The  transmission  delay  in 
INC  grows  linearly  with  the  network  size  while  that  in  MAX  grows  quadratically. 
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5.3  WNC 


From  (42),  following  the  same  procedure  in  Section  5.2  for  BPSK  modulation,  we  are  able  to  show 


that 


Pj 


N0\N~i+1  1 

pj)  222 


(60) 


for  j  =  1, ...,  ( IV  —  1),  where 


2 

ajd,ett 


a 


jd 


2^Si= o 


(21^11+1)!! 

(1+lpjil)! 


(N-j) 


l°jil 


21+|ni0l  J] 


ign 


■j  i 


tj 


ieci 


3  0 


j2ji 


(61) 


is  the  effective  channel  variance  between  Uj  and  d.  From  (60),  given  SER  po,  transmit  power 
associated  with  Xj  is 

Pj  ~  N0  (p0Vjd,es)  ~  N~j+1  ■  (62) 

Equal  power  distribution  strategy  is  also  used  in  WNC  where  Pj  is  distributed  following  (47).  Mobile 
unit  Un  operates  in  direct  transmission  mode  with  transmit  power  Pnn  =  Pn  following  (49).  Because 
Ut  for  i  =  1, ...,  N  forwards  x\,  X2, ...,  Xi-\  and  transmits  its  own  xt  to  the  destination,  transmit  power 
at  U{  is 

pWNC  =  ^p.j  (63) 

3= 1 

Thus  aggregate  transmit  power  for  WNC  is 

N  N  i 

pwnc  =  ^2  p^nc  =  22  22  Pi'j- 

i= 1  i= 1  j= 1 

Based  on  WNC  transmission  structure  in  Section  2,  transmission  delay  in  WNC  is  (2 N  —  1)  time 
slots. 


6  Performance  Simulation  and  Validation 

In  this  section,  we  perform  computer  simulations  to  evaluate  and  validate  INC,  MAX,  and  WNC  per¬ 
formance.  We  aim  to  verify  that  these  schemes  result  in  substantial  reduction  of  aggregate  transmit 
power  over  DTX  and  to  confirm  that  WNC  achieves  low  aggregate  transmit  power  and  even  power 
distribution  with  low  transmission  delay.  To  show  power  reduction  of  scheme  2  over  scheme  1,  we 
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define 


T-,  ,  ,.  Pscheme  1  Pscheme  2  /nr-\ 

Power  reduction  =  - - -  x  100(%).  (65) 

schemel 

For  simulation  setup,  we  assume  a  network  whose  N  mobile  units  are  uniformly  distributed  in  an 
area  A  =  [0, 2] 2  and  the  destination  locates  at  (0,  0)  as  shown  in  Figure  1.  We  consider  the  path  loss 


exponent  a  =  3,  the  SER  p$  =  5  x  10  4,  and  the  noise  variance  Nq  =  10  2 .  The  results  are  obtained 


over  1000  network  realizations.  For  each  network  realization,  we  compute  channel  variances  between 
any  two  nodes  u  and  v  as  a^v  =  d~ where  duv  is  the  distance  between  the  two  nodes. 


6.1  Validation  of  INC,  MAX,  and  WNC  Improvement  over  DTX 

Figure  5  presents  the  reduction  in  aggregate  transmit  power  using  INC,  MAX,  and  WNC  over  DTX 
for  various  network  sizes.  For  WNC,  we  take  the  cross-correlation  p  =  0.5.  It  is  clear  from  the 
figure  that  great  reduction  in  aggregate  transmit  power  can  be  achieved  using  INC,  MAX,  and  WNC 
over  DTX,  especially  for  large  network  sizes.  The  power  reduction  of  69%  at  a  network  size  of  two 
increases  rapidly  as  the  network  size  increases  and  achieves  more  than  90%  for  network  sizes  larger 
than  five  mobile  units.  The  reason  for  INC,  MAX,  and  WNC  achieving  substantial  power  reduction 
is  the  spatial  diversity  used  to  compensate  the  large  path  loss.  Mobile  units  other  than  Cat  in  INC 
receive  a  diversity  order  of  two  for  their  transmission  while  those  in  MAX  and  WNC  receive  diversity 
order  incrementally  based  on  their  locations.  The  spatial  diversity  results  in  substantial  reduction  of 
the  aggregate  transmit  power  in  our  schemes  over  DTX. 

Figure  6  presents  the  distribution  of  aggregate  transmit  power  in  a  10-unit  network  for  the  four 
considered  schemes;  nevertheless,  the  finding  is  unique  to  other  network  sizes.  Note  that  mobile 
units  are  numbered  in  the  decreasing  order  of  their  distance  to  the  destination.  Clearly  from  the 
figure,  DTX  leads  to  substantial  power  burden  on  mobile  units  away  from  the  destination.  This 
is  due  to  large  transmit  powers  required  in  association  with  large  distances.  The  power  burden 
reduction  in  INC  is  due  to  diversity  order  of  two  for  each  mobile  unit  and  transmit  power  shared  by 
two  consecutive  units,  a  half  of  power  for  each.  High  transmit  power  for  distant  units,  however,  still 
remains.  Nevertheless,  power  distribution  is  much  better  than  that  in  DTX  as  shown  in  the  figure. 
The  best  power  distribution  is  found  in  MAX  and  WNC.  In  these  schemes,  incremental  diversity 
provides  higher  diversity  order  to  mobile  units  with  larger  distances  to  compensate  the  high  required 
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transmit  power.  Furthermore,  the  higher  transmit  power  is  shared  by  the  larger  group  of  mobile 
units.  Consequently,  MAX  and  WNC  achieve  the  best  power  distribution  as  shown  in  the  figure. 

6.2  Validation  of  WNC  over  INC  and  MAX 

It  is  clear  from  Figures  5  and  6  that  WNC  for  the  case  of  p  =  0.5  results  in  a  comparable  performance 
with  MAX.  In  particular,  Figure  5  shows  that  power  reduction  of  WNC  over  DTX  is  less  than  1% 
lower  than  that  of  MAX  while  Figure  6  reveals  that  WNC  and  MAX  have  the  same  power  distribution 
profile. 

Now  let  us  take  a  close  look  at  INC,  MAX,  and  WNC  performance.  Figure  7  illustrates  the 
aggregate  transmit  power  using  INC,  MAX,  and  WNC  in  a  10-unit  network  for  various  values  of  the 
cross  correlation  p\  nevertheless,  the  finding  is  unique  for  other  network  sizes.  As  shown  in  the  figure, 
when  p  is  chosen  appropriately,  for  example  p  G  [0,0.6]  in  this  setup,  aggregate  transmit  power  in 
WNC  and  MAX  is  not  much  different.  It  is  also  clear  from  the  figure  that  WNC  outperforms  INC 
in  terms  of  aggregate  transmit  power  for  a  wide  range  of  p  values  (p  G  [0,  0.85]  in  this  setup)  and 
WNC  performance  becomes  no  longer  better  than  INC  only  for  very  high  values  of  p  (p  >  0.85  in 
this  setup).  Here  high  values  of  the  cross  correlation  p  associate  with  high  interference,  caused  by  the 
linear  combination  of  overheard  symbols  at  relay,  that  overcomes  the  benefit  of  incremental  diversity 
and  causes  high  aggregate  transmit  power  in  WNC. 

Lastly,  Figure  8  provides  the  power  distribution  among  mobile  units  using  INC,  MAX,  and  WNC 
for  various  values  of  p  for  the  same  network  in  Figure  7.  We  see  that  WNC  provides  the  same  power 
distribution  profile  as  MAX  for  any  p  <  0.9.  Moreover,  WNC  outperforms  INC  in  terms  of  power 
distribution  for  a  wide  range  of  p  values.  Even  for  p  =  0.95,  WNC  power  distribution  profile  is  still 
better  than  that  of  INC  (the  node  power  varies  within  2  units  in  WNC  while  that  is  about  3.5  in  INC) 
although  WNC  with  this  p  value  results  in  much  higher  aggregate  transmit  power  as  shown  in  Figure 
7.  Incremental  diversity  in  WNC,  where  higher  diversity  order  are  allocated  for  more  distant  mobile 
units  to  reduce  the  high  transmit  power,  provides  the  balance  in  power  distribution.  Furthermore, 
transmit  power  is  shared  among  many  mobile  units  by  cooperative  communication,  where  higher 
transmit  power  is  shared  by  a  larger  group  of  relays,  providing  further  balance  in  power  distribution. 
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6.3  Remarks 


From  the  performance  evaluation  presented  in  this  section,  a  number  of  remarks  are  noteworthy. 
First,  the  jump  in  transmit  power  at  t/jv,  the  closest  mobile  unit  to  the  destination,  in  INC,  MAX, 
and  WNC  in  Figures  6  and  8  is  due  to  the  fact  that  this  unit  does  not  receive  assistance  from  others 
and  the  transmission  of  its  own  information  is  in  direct  mode.  Also  the  most  distant  unit  U \  may 
require  less  transmit  power  than  others  in  INC  and  WNC  since  it  is  not  required  to  assist  any  unit. 
Second,  as  we  have  seen,  INC,  MAX,  and  WNC  outperform  DTX  greatly  in  terms  of  aggregate 
transmit  power  and  power  distribution.  Higher  gain  in  power  reduction  and  even  power  distribution 
of  INC,  MAX,  and  WNC  over  DTX  is  expected  when  higher  QoS,  equivalently  lower  SER,  is  desired. 
A  similar  notice  is  given  for  the  case  of  using  MAX  and  WNC  over  INC.  Third,  MAX  achieves  the 
lowest  power  aggregation  and  the  best  power  distribution,  as  shown  in  Figures  5-8.  However,  the 
transmission  delay  in  MAX  is  very  high,  compared  to  WNC  and  INC,  as  illustrated  in  Figure  9.  For 
a  network  of  N  mobile  units,  MAX  incurs  a  delay  of  N(N  + 1)/2  time  slots  while  both  WNC  and  INC 
have  the  same  transmission  delay  of  (2 N  —  1)  time  slots.  On  the  other  hand,  although  INC  incurs  a 
low  transmission  delay,  it  requires  much  higher  transmit  power  and  the  power  is  distributed  unevenly, 
as  revealed  in  Figures  6  and  8.  Clearly,  WNC  achieves  the  advantages  of  both  MAX  and  INC,  which 
are  characterized  by  low  transmit  power,  even  power  distribution,  and  low  transmission  delay.  Lastly, 
WNC  requires  no  multiuser  detection  at  mobile  units  while  it  employs  a  simple  multiuser  detection 
method  at  the  destination,  as  shown  in  Section  3.  These  characteristics  make  WNC  be  the  best 
candidate  to  improve  network  performance. 

7  Conclusions 

In  this  paper,  we  have  considered  a  number  of  location-aware  cooperation-based  schemes,  namely 
immediate-neighbor  cooperation  (INC),  maximal  cooperation  (MAX),  and  wireless  network  cocast 
(WNC)  that  achieve  spatial  diversity  to  reduce  aggregate  transmit  power  and  achieve  even  power 
distribution  in  a  network.  INC  utilizes  two- user  cooperative  communication  in  a  network,  resulting 
in  good  reduction  of  aggregate  transmit  power;  however,  the  issue  of  uneven  power  distribution  still 
remains.  MAX  utilizes  multi-node  cooperative  communication,  providing  incremental  diversity  to 
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solve  the  uneven  power  distribution  and  achieves  substantial  reduction  in  aggregate  transmit  power. 
However,  transmission  delay  in  MAX  grows  quadratically  with  the  network  size.  For  a  network 
of  N  mobile  units,  the  transmission  delays  in  INC  and  MAX  are  (2 N  —  1)  and  N(N  +  l)/2  time 
slots,  respectively.  The  novel  WNC  utilizes  cocast  to  resolve  the  weaknesses  of  INC  and  MAX.  In 
particular,  INC,  MAX,  and  WNC  can  result  in  more  than  90%  reduction  in  aggregate  transmit  power 
over  DTX.  Moreover,  WNC  can  achieve  low  aggregate  transmit  power  and  even  power  distribution 
of  MAX  with  low  transmission  of  INC. 
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Figure  1:  A  uniformly  distributed  network  with  a  destination  d  and  N  mobile  units  Ui,U2-.-,Un 
numbered  in  decreasing  order  of  their  distance  to  the  destination. 
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Figure  2:  Wireless  Network  Cocast  (WNC)  -  Transmission  structure. 
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Figure  3:  SER  versus  SNR  performance  for  BPSK  modulation  in  DAF  WNC  protocol. 
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Figure  4:  SER  versus  SNR  performance  for  BPSK  modulation  in  AAF  WNC  protocol. 
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Figure 

versus 


5:  Reduction  in  aggregate  transmit  power  of  INC,  MAX,  and  WNC  (p  =  0.5)  over  DTX 
network  size. 


DTX 

-o-  INC 

-o-  WNC 
-V-  MAX 


Figure  6:  Distribution  of  transmit  power  in  DTX,  INC,  MAX,  and  WNC  {p  =  0.5)  for  a  10-unit 
network. 


wer 


Figure  8:  Power  distribution  in  INC,  MAX,  and  WNC  (for  various  p  values)  for  a  10-unit  network. 


